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(a) 16,384 

(b) 33,554,432 

(c) 3,435,973,837 

(a) (432) 5 = 4x5 2 + 3x5' + 2x5° 

= 100+15 + 2 
= (117)io 

(b) (A98)i 2 = 10 x 12 2 + 9 x 12 1 + 8 x 12° 

= 1440 + 108 + 8 
= (1556) 10 

(c) (475) g =4 x8 2 +7x8‘+5x8° 

= 256 + 56 + 5 

= (317)io 

(d) (2345)6 = 2 x 6 3 + 3 x 6 2 + 4 x 6 1 + 5 x 6° 

= 432+ 108 + 24 + 5 



= (569)io 



1.4 



1.5 



12-bit binary 

Decimal 

Hexadecimal 



mi mi mi 
2 12 - 1 = (4095) 10 
(FFF) 16 



Let b = base 



(a) 12 x 4 = 52 -*■ (b + 2) 4 = 5b + 2 

4b + 8 = 5b + 2 
b = 6 

(b) 75/3 =26 -+ (lb + 5) = 3(2 b + 6) 

lb + 5 = 6b +18 
b= 13 
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(c) (2 x b + 4) + (b + 7) = 4b, so b = 1 1 

1.6 jr- 13.v + 32 = 0 
(x - 5)(.r - 4) = 0 

r-(5 + 4)i+5x4 = x 2 - I3x + 32 
So, 5 + 4 = b + 3 5 x 4 = 3/? + 2 

= 6 OR b = 6 

1.7 (ABCD)i 6 = (1010 1011 1100 1101) 2 

= jjiiojojjnoojjoi 

1 2 5 7 1 5 

= (125715) 8 



1.8 



(a) Converting (512) 10 to binary is by repeated division by 2. 



512 

256 - 0, 



128-0 



64 

32 

16 

8 

4 

2 

1 



- 0 
- 0 
- 0 
- 0 
-0 
-0 
-0 



• ( 1000000000)2 



(b) (512) 10 to hexadecimal is repeated division by 16. 
16 I 512 



16 32 -0 



• ( 200 )!, 



2-0 11 replace each digit by binary 



To binary 

(200) i 6 = (10 0000 0000) 2 

2nd method is faster. 

1.9 (a) (11010.0101) 2 = 16 + 8 + 2 + 0.25 + 0.0625 

= (26.3 125) 10 

(b) (A6.5) 16 = 10x 16 + 6 + 5x 0.0625 

= (166.3125) 10 

(c) (276.24) 8 =2x 8 2 + 7x8 + 6+ -+ — 

8 64 
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= 128 + 56 + 6 + 0.25 + 0.0625 
= (190.3125) 10 

(d) (BABA.B) 16 = 1 1 x 16 3 + 10 x 16 2 + 1 1 x 16 1 + 10 + — 

16 

= 45056 + 2560 + 176 + 10 + 0.6875 
= (47802. 6875)i 0 

(e) 10110.1101 = 16 + 4 + 2 + 0.5 + 0.25 + 0.0625 = (22.8125)io 

1.10 (a) I.IOOIO 2 = OOOI.IOOI 2 = 1.9i6 = 1 + — = 1.563 10 



(b) (1 100.010) 2 = (C.4) 16 



= 12+ — = (12.25) 10 
16 



Shifted to left by 3 places. 

1.11 1010.1 
110 I 111111 
110 



111 =>( 1010 . 1) 2 



110 

110 

110 

0 



1.12 (a) (1100) 2 1100 x 110 

+(110) 2 0000 

(10010) 2 1100+ 

1100 + 

( 1001000 ), 

(b) (AB) 16 AB x 1C 

+(lC)i 6 804 

(C7) 16 AB+ 

(12B4) 16 



1.13 (a) (35. 125) 10 = (100011.001), 



2 

2 

2 

2 

2 



35 

17 - if 



4 

2 



0.125x2 = 0.25 
0.25 x 2 = 0.5 
0.5x2 = 1.0 
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(b) 



1 

3 



= 0.33333333 



= (0.01010101)2 => (0.33203125) 10 



(c) (0.01010101)2 = (0.55) 16 
5 5 

16 256 

= (0.33203125)io 



Answer is same. 



1.14 



1.15 



1.16 



1.17 



(a) 1111 


0000 


(b) 0000 


0000 


(c) 1101 


1000 


l’s comp:0000 


1111 


l’s comp: 1111 


1111 


l’s comp: 0010 


0111 


2’s comp: 0001 


0000 


2’s comp: 0000 


0000 


2’s comp: 0010 


1000 



(d) 0101 


0101 


(e) 


1000 


0000 


(f) 


1111 


mi 


l’s comp: 1010 


1010 


l’s comp: 


0111 


1111 


l’s comp: 


0000 


0000 


2’s comp: 1010 


1011 


2’s comp: 


1000 


0000 


2’s comp: 


0000 


0001 



(a) 25,918,036 

9’ s comp : 74,081,963 

10’s comp : 74,081,964 



(b) 99,999,999 

9’s comp : 00,000,000 
10’s comp : 00,000,001 



(c) 



9’s comp 
10’s comp 



25.000. 000 
74,999,999 

75.000. 000 



(d) 00000000 

9’s comp : 99999999 
10’s comp : 100000000 



(a) (CAD9) 16 

16’s comp: (3527) 16 



(b) 

(c) 

l’s comp: 
2’s comp: 



(CAD9)i6 = (1100 1010 1101 1001) 2 
1100 1010 1101 1001 
0011 0101 0010 0110 
0011 0101 0010 0111 



(d) 0011 0101 0010 0111 

= (3527) 16 

(a) and (d) both are same. 



(a) 2579 3699 

9’s comp : 7420 ^)- 7421 

10’ s comp : 7421 1120 

(b) 1800 974 

9’s comp : 8199 +8200 



Ans: 1120 
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10’s comp : 8200 



9174 => -826 



(c) 4361 

9’s comp : 5638 



2943 

+5639 



10’s comp : 5639 



8582 =>-1418 



1.18 



(d) 0745 

9’s comp : 9254 
10’s comp : 9255 



(a) 10010 

l’scomp : 01101 
2’ s comp : OHIO 



7631 




Ans: 6886 



Ans: 00011 



(b) 


100110 


010010 


l’s comp 


: 011001 


+011010 


2’s comp 


: 011010 


101100 =>-010100 


(c) 


110101 


010011 


l’s comp 


: 001010 


+001011 


2’s comp 


: 001011 


011110 =>-100010 


(d) 


101101 


101000 


l’s comp 


: 010010 


+010011 


2’s comp 


: 010011 


111011 ^-000101 



1.19 +9081 — » 009081 

-9081 — > 990918 (9’s comp) 
-9081 -> 990919 (10’s comp) 



+954 H> 000954 

-954 — > 999045 (9’s comp) 

-954 — > 999046 (10’s comp) 



(a) (+9081) + (954) = 009081 + 000954 

= 010035 

(b) (+9081) + (-954) = 009081 + 999046 
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drop 



'0 



008127 



(c) (-9081) + (+954) = 990919 + 000954 



= 991873 => -8127 



(d) (-9081) + (-954) = 990919 + 999046 



989965 => -10035 



drop 



■o 



1.20 +56 — » 0 111000 

-56 H> 1 001000 



+35 — » 0 100011 
-35 -> 1 011101 



(a) (+56) + (+35) => 0 111000 



+0 100011 

1 011011 (overflow) 



1011011 — > 91 



(b) (+56) + (-35) => 0 111000 



+1 011101 



0 



0010101 =>+21 



drop 



(c) (-56) + (+35) => 1 001000 



+0 100011 



1 101011 =>-21 



1 101011 is the 2’s complement of -21. 
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1.21 +9542 -> 009542 

-9542 -> 990458 



+641 -> 000641 
-641 — > 999359 



(a) (+9542) + (+641) => 009542 



+ 000641 
010183 



(b) (+9542) + (-641) 



0 






=> 009542 

+999359 

008901 



(c) (-9542) + (+641) => 990458 
+000641 

991099 => -8901 



(d) (-9542) + (-641) = 990458 
+ 999359 



989817 -10183 

Jb 

drop 

1.22 (7654) 10 

BCD: 0111011001010100 

ASCII: 0 0110111 0110110 0110101 0110100 

i 1 i 1 i i i 1 

7 6 5 4 

1.23 

694 0110 1001 0100 



+538 =» + 0101 0011 1000 
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1232 



1.24 Octal Digit 

0 
1 
2 

3 

4 

5 

6 
7 

1.25 

(a) BCD 

(b) Excess 3 

(c) 2421 

(d) 6311 

1.26 

9’s comp 
2421 



1011 1100 1100 
011001100110 
0001 0010 0011 0010 
1— T" 1 'T -1 '~ 3 ~' "T" 1 



6311 


6421 


0000 


0000 


0001/0010 


0001 


0011 


0010 


0100 


0011 


0110/0101 


0100 


0111 


0101 


1000 


0110/1000 


1001/1010 


1001/0111 


(65 14) I0 




0110 0101 0001 0100 
1001 1000 0100 0111 
1100 1011 0001 0100 
1000 0111 0001 0101 



6514 

3485 

0011 0100 1110 1011 -» © 



l’s comp of : 1100 1011 0001 0100 is 

0011 0100 1110 1011 — > ( 2 ) 

Hence (D and (2) are some — » self complementing. 



1.27 For a deck with 52 cards, we need 6 bits (2 5 = 32 < 52 < 64 = 2 6 ). Let the msb's select the suit (e.g., 
diamonds, hearts, clubs, spades are encoded respectively as 00, 01, 10, and 11. The remaining four bits 
select the "number" of the card. Example: 0001 (ace) through 1011 (9), plus 101 through 1100 (jack, 
queen, king). This a jack of spades might be coded as 11 1010. (Note: only 52 out of 64 patterns are 
used.) 



1.28 G e 

(space) 

1110 0101 0010 0000 

1100 0010 1010 1110 



o 

11000111 

B 



11100101 1110 1111 1111 0010 01100111 



Digital Systems 
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(b) Even parity. 

1.31 62 + 32 = 94 printing characters 

1.32 bit 6 from the right 

1.33 0101 0110 0100 

(a) BCD 5 6 4 

(b) Excess-3 2 3 1 

(c) 84-2-1 3 2 4 

(d) Binary no. (1380) 10 

1.34 ASCII for decimal digits with even parity: 

0 -> 1 Oil 0000 

1 -> 0 011 0001 
2 -> 0 011 0010 

3 -> 1 Oil 0011 

4 -> 0 011 0100 

5 -> 1 Oil 0101 

6 -> 1 Oil 0110 

7 -> 0011 0111 



1.35 (a) 



a b c 
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